Ref. 2110-085-03 

Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application. 

Listing of Claims: 

1 . (currently amended) A method for generating a chaos-based pseudo- 
random sequence {X„) comprising the steps of: 

defining a chaotic map for generating a pseudo-random sequence of Integer 

numbers (Xn) comprised in a certain interval ([0, q]); 
defining a function {H{x)) on said-a,first interval (xg[0, q]) whose inverse has a 

plurality of branches; 
choosing a seed (xo) of said pseudo-random sequence of integer numbers (x^) 

comprised in said interval ([0, q])\ 
generating numbers of said pseudo-random sequence (Xn); 
calculating numbers of a chaos-based pseudo-random sequence (Xn) by applying 

said function {H{x)) to corresponding integer numbers of said pseudo-random 

sequence (Xn) ; and 
utilizing said chaos-based pseudo-random sequence (Xn) in an encryption 

application , 

2. (original) The method of claim 1 , wherein the inverse of said function (H(x)) 

has a number of branches equal to the largest bound (q) of said interval ([0, 

3. (original) The method of claim 1 , wherein said chaotic map is a linear 

congruential generator. 

4. (original) The method of claim 3, wherein said linear congruential generator 

is defined by: 
choosing a first integer number {my, 
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choosing a second odd integer number (p) greater than the power of 2 raised to 

said first integer number (2^"); 
choosing a third integer number (M) much greater than said first integer number 



5. (original) The method of claim 1 , wherein defining said function (H(x)) 
comprises defining (H(x)) such that it may assume only two values ({o,l}). 

6. (original) The method of claim 5, comprising the steps of: 
representing in binary form said integer numbers {Xn) of said pseudo-random 

sequence; 
defining a second integer number /c; 

defining said function (H(x)) as the binary sum of the k least significant bits of the 
binary representation of its argument (x). 

7. (original) The method of claim 5, wherein said chaotic map is a truncated 

linear congruential generator. 

8. (original) The method of claim 7, wherein said truncated linear congruential 

generator is defined by: 
choosing a first integer number (m); 

choosing a second odd integer number (p) greater than the power of 2 raised to 

said first integer number (2^^); 
choosing a third integer number (M) much greater than said first integer number 



said chaotic map being defined by the following equation: 




said chaotic map being defined by the following equation: 
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9. (original) Tlie metliod of claim 7, wherein said linear congruential generator 
is defined by: 

choosing a first integer number (at?); 

choosing a second odd integer number (p) greater than the power of 2 raised to 

said first integer number (2^); 
choosing a third integer number {M) much greater than said first integer number 



10. (original) The method according to claim 4 wherein said third integer number 
(M) is greater than or equal to 64. 

1 1 . (original) The method of claim 6, comprising the steps of: 

providing circuit means (MEM) for storing bit strings representing integer numbers 

(Xn) of said pseudo-random sequence; 
providing a shift register (R1 ) coupled to said circuit means (MEM); 
storing a seed (xo) in said circuit means (MEM); 
carrying out cyclically the following operations: 

copying in said shift register (R1 ) a bit string stored in the circuit means (MEM) 
representing a current number (Xn) of said pseudo-random sequence, 
providing k shift commands to said shift register (R1 ), 
generating a bit {Xn) of said chaos-based pseudo-random bit sequence by 
summing modulo 2 the k bits output by said shift register (R1 ), 
generating a bit string representing a successive number (x^+i) of said pseudo- 
random sequence by summing up the bit string currently stored in said shift 
register (R1) and the bit string representing said current number (Xn), 




said chaotic map being defined by the following equations: 
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storing in the circuit means (IVIEM) the bit string representing said successive 
number (Xn+i). 

12. (original) The method of claim 6, comprising the steps of: 

providing circuit means (MEM) for storing bit strings representing integer numbers 

(Xn) of said pseudo-random sequence; 
providing a register (R1 ) coupled to said circuit means (MEM); 
storing a seed (xo) in said circuit means (MEM); 
carrying out cyclically the following operations: 

copying in said register (R1 ) a bit string stored in the circuit means (MEM) 
representing a current number (Xn) of said pseudo-random sequence, 
generating a bit (Xn) of said chaos-based pseudo-random bit sequence by 
summing modulo 2 the k least significant bits of the bit string stored in said register 

m. 

generating a bit string representing a successive number (Xn+i) of said pseudo- 
random sequence by summing up the bit string representing said current number 
(Xn) and the bit string obtained eliminating the k least significant bits of the bit string 
stored in said register (R1 ), 

storing in the circuit means (MEM) the bit string representing said successive 
number (Xn+i). 

1 3. (original) A generator of chaos-based pseudo random bit sequences, 
comprising: 

circuit means (MEM) for storing bit strings representing integer numbers (Xn) of 

said pseudo-random sequence; 
a register (R1) coupled to said circuit means (MEM); 

an adder modulo 2 (XOR) summing the k least significant bits of the of the bit 
string stored in said register (R1), generating a bit (X^) of said chaos-based 
pseudo-random bit sequence; and 
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a second adder (ADD2) summing up the bit string representing said current 

number (Xn) and the bit string obtained eliminating the k least significant bits of 
the bit string stored in said register (Rl). 

14. (original) A generator of chaos-based pseudo random bit sequences, 
comprising: 

circuit means (MEM) for storing bit strings representing integer numbers (Xn) of 

said pseudo-random sequence; 
a shift register (R1) coupled to said circuit means (MEM); 
a command circuit (CONTROL) generating shift commands for said shift register 

(R1); 

second circuit means (R2) for storing the bits output by said shift register (R1 ); 

an adder modulo 2 (ADD1) summing the bits stored in said second circuit means 
(R2), generating a bit (Xn) of said chaos-based pseudo-random bit sequence; 

a second adder (ADD2) summing up the bit strings currently stored in said shift 
register (R1) and in said first circuit means (MEM), generating a bit string 
representing a successive number (Xn+i) of said pseudo-random sequence. 

15. (currently amended) A method, comprising: 
generating a first pseudo-random value with a chaotic map; a«4 
generating a first chaos-based pseudo-random value as a function of the first 

pseudo-random value, the function having an inverse with a plurality of branches : and 
utilizing the first chaos-based pseudo-random value in an encrvption application . 

16. (previously presented) The method of claim 15 wherein generating the first 
pseudo-random value comprises generating the first pseudo-random value within a 
finite interval of values. 

17. (previously presented) The method of claim 15 wherein: 
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generating the first pseudo-random value comprises generating tlie first 
pseudo-random value within a finite interval of values, the finite interval having an upper 
bound; and 

the inverse of the function has a number of branches, the number being equal to 
the upper bound of the finite interval. 

18. (previously presented) The method of claim 15, further comprising generating 
the first pseudo-random value from a seed value. 

19. (previously presented) The method of claim 15, further comprising 
generating the first pseudo-random value from a previously generated pseudo-random 
value value. 

20. (previously presented) The method of claim 15, further comprising 
generating the first pseudo-random value from a previous chaos-based pseudo-random 
value generated before the first chaos-based pseudo-random value. 

21. (previously presented) The method of claim 15, further comprising: 
generating a second pseudo-random value from the first pseudo-random value 

with the chaotic map; and 

generating a second chaos-based pseudo-random value as the function of the 
second pseudo-random value. 

22. (previously presented) The method of claim 15 wherein the chaotic map 
comprises a linear congruential generator. 

23. (previously presented) The method of claim 15 wherein the chaotic map 
comprises a truncated linear congruential generator. 

24. (previously presented) The method of claim 15 wherein the function 
comprises an exclusive or function. 
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25. (previously presented) The method of claim 15 wherein the function 
comprises an exclusive or function of multiple bits of the first pseudo-random value. 

26. (previously presented) A circuit, comprising: 

a first generator operable to generate a first pseudo-random value with a chaotic 
map; and 

a second generator coupled to the first generator and operable to generate a first 
chaos-based pseudo-random value as a function of the first pseudo-random value, the 
function having an inverse with a plurality of branches. 

27. (previously presented) A system, comprising: 
a circuit, comprising, 

a first generator operable to generate a first pseudo-random value with a chaotic 
map; and 

a second generator coupled to the first generator and operable to generate a first 
chaos-based pseudo-random value as a function of the first pseudo-random value, the 
function having an inverse with a plurality of branches. 
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